检索结果

Select

1. 利用并查集的多视匹配点提取算法

卢俊, 张保明, 郭海涛, 陈小卫

计算机应用 2016, 36 (6): 1659-1663. DOI: 10.11772/j.issn.1001-9081.2016.06.1659

摘要（311）

PDF （888KB）（317）

多视匹配点的提取是多视影像场景三维重建的核心问题之一,提取结果将直接影响三维重建的精度。将多视匹配点的提取问题转化为动态连通性问题,设计了基于并查集算法的解决方案。采用高效的树结构来组织并查集中的节点,在树中采用parent-link连接方式,使得每次增加匹配点对的过程中只需修改单个节点的寻址参数,避免了遍历数组来比较寻址参数的计算过程,提高了查找和修改的效率。同时通过加权策略对算法进行优化,利用加权编码方式替代常用的硬编码,可以平衡树状图的结构,降低树中节点的平均深度。多组影像集的实验结果表明,基于并查集的算法可以提取更多的多视匹配点,并且计算效率要优于传统的广度优先搜索算法。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于超多核心平台的Knuth39并行化实现及性能分析

张保东, 周津羽, 刘逍, 华诚, 周晓辉

计算机应用 2015, 35 (1): 58-61. DOI: 10.11772/j.issn.1001-9081.2015.01.0058

摘要（399）

PDF （588KB）（428）

针对Knuth39随机数发生器运行速度慢的问题,提出了一种基于超多核心(MIC)平台的Knuth39并行化方法.首先,将Knuth39发生器的随机数序列以固定间隔划分成多个子序列;然后,每个线程从各子序列的起点开始生成随机数;最后,将各个线程生成的随机数序列组合成最终的序列.实验结果表明,并行化后Knuth39通过了TestU01的452项测试,与串行程序相同.同中央处理器(CPU)单线程相比,并行化后MIC平台下的最优加速比可达到15.69倍.所提方法有效地提高了Knuth39发生器的运行速度,并且保证了生成序列的随机性,更加适用于高性能计算领域.

参考文献 | 相关文章 | 多维度评价

Select

3. 基于UDP的终端性能自适应协议的设计与实现

王斌陈红梅张保平

计算机应用 2013, 33 (04): 943-946. DOI: 10.3724/SP.J.1087.2013.00943

摘要（675）

PDF （651KB）（449）

针对目前数据传输当中接收端性能瓶颈问题，提出一种基于UDP的终端自适应协议设计方法。通过对影响终端性能的若干因素的分析与比较，协议采用前后两次丢包率作为拥塞检测参数，结合有限循环计数器以及进程调度函数等多种速率适配方法，实时有效地平衡收发双方性能差异，并确保数据可靠快速地传输。与传统的空闲ARQ方式相比，平均延迟降低了25%以上。实验结果证实：该协议实时性强，反应迅速，支持大量数据传输，且更适于数据量不大的工程应用。

参考文献 | 相关文章 | 多维度评价

Select

4. NEMO模式系统基于“天河一号”的存储性能分析与优化

朱小谦孙超孟祥飞张保冯景华

计算机应用 2012, 32 (05): 1411-1414.

摘要（920）

PDF （2049KB）（752）

在“天河一号”超级计算机上测试NEMO模式系统，针对NEMO模式在进行大量进程并发存储时所导致的整体应用性能下降问题，提出了并发进程分组输出优化方法。通过将大量并发存储的进程进行合理分组并排队输出，以解决大量进程同时读写文件时对存储资源的竞争所导致的存储效率下降问题。测试表明，在使用分组输出优化方法后，NEMO模式GYRE012算例的存储性能最高可提升33%以上，总体时间性能最高可提升28%以上。

参考文献 | 相关文章 | 多维度评价

Select

5. 基于双视线特征感知编组的影像匹配方法

郭海涛徐青丛凤波张保明

计算机应用 2010, 30 (8): 2088-2090.

摘要（265）

PDF （753KB）（1095）

与点特征相比，高级别的特征，特别是自由形状线特征包含了更加丰富的信息，这对于其后的影像解译和表面重建等处理是更为有利的。针对传统自由形状线特征匹配方法的弊端——匹配成功的线特征数量较少，引入了感知编组理论，提出了一种基于双视线特征感知编组的影像匹配方法。实验证明该方法不仅可以提高成功匹配的自由形状线特征数量，还可增加自由形状线特征的长度，方便后续人工地物（如建筑物）的提取。